形式文法、推導與自動機理論

📝 歷屆考古題

• 107年 地特三等申論題 第二題
  二、諾姆·荷姆斯基（Noam Chomosky）定義了 type-0、type-1、type-2、type-3 四種語法類型，請說明各類型可接受之語言（Language Accepted）是什麼？相對…
  查看 AI 詳解 →
• 106年 地特三等申論題 第四題
  四、寫出一 BNF 文法，產生符合以下條件的數字 N： N 為一個二進位數字。（25 分）
  查看 AI 詳解 →
• 105年 地特三等申論題 第一題
  請指出此文法的 terminal symbol、non-terminal symbol 及 start symbol。
  查看 AI 詳解 →
• 105年 地特三等申論題 第二題
  針對()()()字串，推導出 left-most derivation sequence。
  查看 AI 詳解 →
• 105年 地特三等申論題 第三題
  針對((( )))()字串，推導出 right-most derivation sequence。
  查看 AI 詳解 →